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(§) Methods and apparatus for generating arbitrarily addressed, arbitrarily shaped tOes in computer 
graphics systems. 



I Methods and apparatus for rendering graphics primitives (110) to display devices (100) in a computer 
graphics frame buffer system are disclosed. The methods provide providing an array of addressable 
video random access memory (VRAM) chips associated to form the graphics frame buffer (80). The 
VRAMs in the frame buffer (80) are addressed with coordinate pixel locations on the display device (100) 
corresponding to locations of the graphics primitives (110) on the display device (100). Furthermore, the 
frame buffer (80) is accessed with a graphics renderer (115) according to arbitrary shaped tiles,(72) 
containing pixels such that the pixels within the tfles (72) have potentially different VRAM addresses (x, 

y). 
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METHODS AND APPARATUS FOR GENERATING ARBITRARILY ADDRESSED. ARBITRARILY 
SHAPED TILES IN COMPUTER GRAPHICS SYSTEMS 



Field of the Invention 

This invention relates to methods and apparatus 
for rendering graphics primitives to frame buffers in 
computer graphics systems. More specifically, this s 
invention relates to methods and apparatus for 
generating arbitrarily shaped tiles in computer 
graphics systems that render graphics primitives to 
frame buffers and display devices in the computer 
graphics systems. 10 

Background of the Invention 

Computer graphics workstations can provide 
highly detailed graphics simulations for a variety of 15 
applications. Engineers and designers working in the 
computer aided design (CAD) and computer aided 
manufacturing (CAM) areas typically utilize graphics 
simulations for a variety of computational tasks. The 
computer graphics workstation industry has thus 20 
been driven to provide more powerful computer 
graphics workstations which can perform graphics 
simulations quickly and with increased detail. 

Modern workstations having graphics capabilities 
generally utfltee "window* systems to organize 25 
graphics manipulations. As the industry has been dri- 
ven to provide faster and more detaled graphics 
capabilities, computer workstation engineers have 
tried to design high performance, multiple window 
systems which maintain a high degree of user interac- 30 
tivity with the graphics workstation. 

A primary function of window systems in such 
graphics systems is to provide the user with simul- 
taneous access to multiple processes on the works- 
tation. Each of these processes provides an interface 35 
to the user through its own area onto the workstation 
display. The overall result for the user is an increase 
in productivity since the user can then manage more 
than one task at a time with multiple windows display- 
ing multiple processes on the workstation. 40 

In graphics systems, some scheme must be 
implemented to "render" or draw graphics primitives 
to the system's screen. "Graphics primitives" are a 
basic component of a graphics picture, such as a poly- 
gon or vector. AO graphics pictures are formed with 4$ 
combinations of these graphics primitives. Many 
schemes may be utilized to perform graphics primi- 
tives rendering. One such scheme is the "spline tes- 
sellation* scheme utilized in the TURBO SRX 
graphics system provided by the Hewlett Packard so 
Graphics Technology division, Fort Collins, Colorado. 

The graphics rendering procedure generally 
takes place within a piece of graphics rendering 
hardware called a "frame buffer." A frame buffer gen- 



erally comprises a plurality of video random access 
memory (VRAM) computer chips which store infor- 
mation concerning pixel activation on the system's 
display screen corresponding to the particular 
graphics primitives which wfll be traced out on the 
screen. Generally, the frame buffer contains ail of the 
pixel activation data, and stores this information until 
the graphics system Is prepared to trace this infor- 
mation on the workstation's screen. The frame buffer 
is generally dynamic and is periodically refreshed until 
the information stored on it is written to the screen. 

Thus, computer graphics systems convert image 
representations stored in the computer's memory to 
image representations which are easily understood 
by humans. The image representations are typically 
displayed on a cathode ray tube (CRT) device that is 
divided into arrays of pixel elements which can be 
stimulated to emit a range of colored light The par- 
ticular color of light that a pixel emits is called its 
"value." Display devices such as CRTs typically 
stimulate pixels sequentially in some regular order, 
such as left to right and top to bottom, and repeat the 
sequence 60 to 70 times a second to keep the screen 
refreshed. Thus, some mechanism ts required to 
retain a pixel's value between the times that this value 
is used to stimulate the display. The frame buffer is 
typically used to provide this "refresh" function. 

Frame buffers, or "display processors," for dis- 
playing data in windows on display screens In 
graphics rendering systems are known in the art See 
U.S. Patent No. 4,780,709, Randall. As taught in the 
Randall patent a display processor divides a display 
screen such as a CRT Into a plurality of horizontal 
strips, with each strip being further subdivided into a 
plurality of "tiles." Each tile represents a portion of a 
window to be displayed on the screen, and each tile 
is further defined by tile descriptors which indude 
memory address locations of data to be displayed in 
that particular tile. See Randall, col. 2, lines 23-35. 
The tiles generally contain a plurality of pixels, 
although a tile can be as small as one pixel in width. 
Each viewing window may be arbitrarily shaped by 
combinations of different tiles which are rectangularly 
shaped. See Randall, col. 1, fines 55-67. 

Since frame buffers are usually implemented as 
arrays of VRAMs, they are "bit mapped" such that 
pixel locations on a display device are assigned x,y 
coordinates on the frame buffer. A single VRAM 
device rarely has enough storage location to com- 
pletely store ail the x,y coordinates corresponding to 
pixel locations for the* entire image on a display 
device, and therefore multiple VRAMs are generally 
used. The particular mapping algorithm used is a 
function of various factors, such as what particular 
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VRAMs are avaDable, how quickly the VRAM can be 
accessed compared to how quickly pixels can be ren- 
dered, how much hardware it takes to support a par- 
ticular mapping, and other factors. 

In high performance computer workstation sys- 5 
terns, it is generally desirable to access as many 
pixels simultaneously as is practical. However, to 
access as many pixels simultaneously as possible 
implies that each VRAM cycle accesses ait VRAMs. 
Furthermore, high-density VRAMs are generally 10 
much slower than the hardware that renders pixels. 
There is therefore a long-felt need in the art for com- 
puter graphics renderers and frame buffers which 
allow simultaneous access to as many pixels as are 
needed to render an image, thereby reducing the 15 
number of accesses required to the frame buffer to 
completely render the image and decreasing the time 
it takes to ultimately write a graphics primitive to the 
system's screen. 

Typical CRT devices for use with graphics work- 20 
stations are 'raster scan" display devices. Typical ras- 
ter scan display devices generate images comprising 
a multiplicity of parallel, non-overlapping bands of 
pixels comprising sets of parallel lines. An example of 
such a system is disclosed in U.S. Patent No. 25 
4,695,772, Lau et al. The raster scan device disclosed 
in the Lau et ai. patent is organized as an array of tfles. 
See Lau et al, col. 2, line 36. 

Raster scan devices generally utilize a multiplicity 
of beams for the red, green and blue (RGB) channels 30 
in the CRT. The multiplicity of beams generally write 
from the left side of the display CRT to the right side 
of the display CRT. For the purposes of dividing the 
CRT into tiles (a process called tiling"), each tOe is 
considered to comprise a height or resolution equal to 35 
the multiplicity of scan lines, with each tfle being a par- 
ticular number of pixels wide. The resulting graphics 
primitive image thus comprises a multiplicity of paral- 
lel, non-overlapping sets of parallel lines of pixels gen- 
erated by a separate sweep of electron beams across 40 
the CRT screen. The tiles are generally rectangular, 
and thus organize the image into arrays having a 
plurality of rows by a set number of columnar tHes. 
See Lauet aL, col. 4, lines 12-27. 

Typically, rendering algorithms calculate con- as 
secutrve pixel values for consecutive pixels with small 
changes in their x,y addresses from pixel to pixel. This 
means that there Is a large degree of "coherency" in 
the pixel addresses. When arranging VRAMs for sim- 
ultaneous pixel access, it is desirable that the pixels so 
that are accessed are allowed to be highly coherent 

The VRAMs are arranged so that a rectangular 
region of the display that contains "tile-sized" pixels 
has one pixel accessed from each VRAM that com- 
prises a bank. A "bank" is a slice of the depth required 55 
for each pixel, where the "depth" may be conveniently 
thought of as a VRAM width. The number of banks 
available to a pixel is thus equal to the depth of the tOe 



divided by the VRAM width, and the "tfle size" is 
defined as the number of VRAMs divided by the num- 
ber of banks. 

To illustrate this organization, consider a tile size 
of 1 6 with th e VRAMs organ ized as a 4 x 4 array. Each 
VRAM may be denoted by a letter and thus, the letters 
A through P denote 16 particular VRAMs. In general, 
frame buffers are replicated in the horizontal and ver- 
tical directions and each VRAM contains multiple 
pixels with each instance of a VRAM denoting a 
unique pixel location. For a tile size of 1 6, 1 6 coherent 
pixels share a common VRAM address. Thus, a tra- 
ditional method for physically addressing the VRAMs 
has evolved since, if ail the VRAMs in the frame buffer 
are always given the same VRAM address, a rectan- 
gular group of pixels wOl be accessed with each 
VRAM cycle. This rectangular group of pixels is 
denoted a "tile" as previously discussed. 

Prior rendering algorithms to generate pixel 
values sequentially generate all the pixels that make 
up a primitive, such as a polygon. Each primitive that 
comprises an image representation is used sequen- 
tially to generate pixel values. Therefore, a group of 
pixel values is generated which is stored in the frame 
buffer VRAMs. The x,y addresses of at least one of 
the pixels of a primitive is used to determine what row 
and column address should be applied to the VRAMs. 
Then, all the pixels in the groups so generated can be 
stored in a tile stored in the appropriate VRAMs. How- 
ever, not all pixels in the group are accessible with a 
first tfle access, and therefore additional tiles must be 
accessed from the frame buffer in orderfor the system 
to write a primitive to a CRT. 

The average number of pixels actually stored with 
each tfle access is called the "tfle hit rate." Since primi- 
tives are usually not rectangular, the tfle hit rate can 
be rather low because each access to the frame buffer 
cannot hit every row and column address for each 
pixel outside of a rectangular region. There is theref- 
ore a long-felt need in the art to improve tile hit rates 
on frame buffer computer graphics systems. This 
long-felt need in the art has not heretofore been ade- 
quately met by any prior rendering algorithms or com- 
puter workstation frame buffers and renderers. 

Summary of the Invention 

Methods of rendering graphics primitives to dis- 
play devices in a computer graphics frame buffer sys- 
tem are provided in accordance with the present 
invention. The methods comprise the steps of provi- 
ding an array of addressable video random access 
memory (VRAM ) chips associated to perform the 
graphics frame buffer, addressing the VRAMs in the 
frame buffer with coordinate pixel locations on the dis- 
play device corresponding to locations of the graphics 
primitives on the display device, and accessing the 
frame buffer with a graphics renderer according to 
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arbitrarily-shaped ties containing pixels such that the 
pixels within the ties have potentially different VRAM 
addresses. 

Additionally, systems for rendering graphics 
primitives are provided in accordance with this Inven- 
tion. The systems comprise means for displaying the 
graphics primitives, frame buffer means interfaced 
with the display means for addressing the primitive's 
locations on the display means according to a plurality 
of rows and columns, rendering means interfaced with 
the frame buffer means for generating groups of pixel 
values on a display means corresponding to the 
graphics primitives, and access means interfaced 
with the frame buffer means for accessing tiles on the 
frame buffer means wherein the tiles are dynamically 
modified by the access means to obtain a best fit of 
the groups of pixels to the graphics primitives. 

Brief Description of the Drawings 

Figure 1 is a frame buffer comprised of a plurality 
of VRAMs wherein rectangularly shaped tiles are gen- 
erated. 

Figure 2 is a frame buffer provided in accordance 
with the present invention wherein arbitrarily shaped, 
arbitrarily addressed tiles are generated. 

Figure 3 is a system for generating arbitrarily 
shaped, arbitrarily addressed tiles that are rendered 
to a graphics frame buffer and for imaging graphics 
primitives on a display device such as a CRT. 

Figure 4 is a flow chart Plustrating a method for 
generating arbitrary shaped, arbitrarily addressed 
tQes to a graphics frame buffer and displaying the 
arbitrarily shaped, arbitrarily addressed tOes corre- 
sponding to graphics primitives on a display device. 

Detailed Description of Preferred Embodiments 

The above-mentioned long-feit needs are solved 
by methods and apparatus provided in accordance 
with the present invention which provides arbitrarily 
addressed and arbitrarily shaped tiles in computer 
graphics frame buffer oriented systems. All graphics 
subsystems can be considered to be tile organized. 
The main difference between the various different 
kinds of tile-organized graphics subsystems on the 
market today is the size of the tiles. For example, 
some graphics subsystems access single pixels 
which can be considered as 1 x 1 x 1 tiles. Others 
access tile sizes that are multiple pixels in the x,y (row 
and column) directions. 

Typical raster scan displays are organized along 
scan lines wherein pixels in the display are activated 
according to bit-mapped or frame buffer coordinate 
pixel values. In this way, graphics primitives which 
potentially have random orientations and sizes are 
plotted on the raster display. A frame buffer is acces- 
sed by a scanning raster CRT according to a row 



address strobe (RAS) and a column address strobe 
(CAS). 

To illustrate tile organization In a raster scan CRT 
and graphics frame buffer system, consider a stan- 
s dard 4x4 tfle organization with a RAS size of 128wx 
32h and 32w x 8h columns shown in Figure 1. Since 
each tile size is 4 x 4, there are a total of 16 VRAMs 
in each of the blocks shown generally at 20. Each 
VRAM is assigned a letter, A through P, as shown in 

10 the center blocks which have been replicated four 
times. By individually addressing each of the VRAMs, 
there is no limitation on the orientation of the tile. 
Thus, any 4 x 4 area in the VRAM array is made up 
of a0 1 6 RAMs such as the 4 x 4 tOe shown at 30. Since 

15 in this array is made up of 128K x 8 parts each "pixel" 
is eight bits deep, and thus there is effectively byte 
addressability for the tfle shown at 30. 

The starting address of each scan line on the ras- 
ter CRT is at the left side In Figure 1. The upper left 

20 block corresponds to the upper left portion of the CRT . 
device. Thus the first four scan lines start in column 
0, row 0 shown generally at 40. Simaariy, the second 
four scan lines start in column 32, row 0 shown at 50. 
The other sets of scan tines progress in a similar fash- 

25 ion and the cross between the row 0 and the row 1 in 
the horizontal direction (x) is just after column 31 . The 
replication in the horizontal and vertical directions, x 
and y respectively, denote that each VRAM contains 
multiple pixels with each Instance of a VRAM denoting 

$o a unique pixel location. 

The dashed outlined regions of the frame buffer 
shown in Figure 1 represent regions on the frame buf- 
fer where each pixel has the same VRAM address 
which is defined by a particular row and column num- 

35 ber. Sixteen coherent pixels share a common VRAM 
address. The traditional method for physlcaDy addres- 
sing VRAMs in a frame buffer can then be illustrated 
with the frame buffer shown in Figure 1 since all the 
VRAMs in the frame buffer are always given the same 

40 VRAM address. Therefore, a rectangular group of 
pixels will be accessed wtti each VRAM cycle. 

Common rendering algorithms which generate 
pixel values and rectangular tOes usually sequentially 
generate all pixels that make up a primitive such as a 

45 polygon. Each primitive that composes the image rep- 
resentation is then used to sequentially generate pixel 
values. The pixel values are stored in the frame buffer 
VRAMs and the x,y address of at least one of the 
pixels is used to determine what row and column 

so address should be applied to the VRAM. Then, all the 
pixels in the group so generated are stored in a rec- 
tangular tfle of pixels. However, not ail pixels in the tOe 
will be accessible by the first rectangular tfle access, 
so additional tfles must be accessed to complete the 

55 process of writing the graphics primitive to the CRT. 
The average number of pixels actually stored in 
the tile is defined as the "tile hit rate." However, since 
primitives on the average are generally not rectangles 
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and previous tfles in prior graphics frame buffer sys- 
tems are rectangular, the tile hit rate can be rather low. 

A low tile hit rate evinces an inefficient graphics 
frame buffer system which requires an increased 
number of frame buffer accesses to write the prim I- 5 
tives to the screen. An increased number of frame buf- 
fer accesses further requires the computer graphics 
system to incur unacceptable computer overhead 
times. 

In accordance with the present invention, the 10 
frame buffer is accessed in preferred embodiments 
according to non-rectangular tfles containing pixel 
values. The tQe shapes are then dynamically modified 
to provide a "best fif group of pixels generated by a 
graphics renderer to the graphics primitive. Although 15 
tiles provided in accordance with the present inven- 
tion stOI represent some constant number of pixels 
that are accessed in parallel, in preferred embodi- 
ments the pixels within a tile are not restricted to hav- 
ing the same VRAM address. In still further preferred 20 
embodiments, a tile can be any group of pixels whe- 
rein each pixel comes from a unique VRAM . Whle 
the pixels are allowed to be coherent they are not 
required to be coherent in accordance with the pre- 
sent invention. zs 

Referring to Figure 2, a comparison of tie hit rate 
for arbitrarily shaped, arbrtrarty addressed tiles pro- 
vided in accordance with the present invention for a 
graphics primitive on a frame buffer graphics system 
is compared to the hit rate for rectangular ties. The 30 
desired primitive to be rendered is shown in dashed 
lines at 60. Accesses with rectangular tiles shown in 
dashed lines generally at 70 require four frame buffer 
accesses with an average of 4.75 pixels per tile when 
the tiles are rectangularly shaped. With ties provided 35 
in accordance with the present invention, shown in a 
bold line at 72 and 74, only two frame buffer accesses 
are required to form the same primitive with an aver- 
age of 9.5 pixels per accessed tie. 

Tile 72, while being rectangular, is arbitrarily altg- 40 
ned containing ail of the VRAMs A-P. Tile 74 is both 
arbitrarily shaped and arbitrarily aligned containing ail 
of the VRAMs A-P. Thus, arbitrarily shaped ties 
increase the hit rate an average of 100% over fixed 
rectangularly shaped and rectangularly aligned ties. 45 
This provides a significant decrease in the number of 
accesses required to the frame buffer in order to ren- 
der the graphics primitive. Therefore arbitrarily 
shaped tiles provide the highly desired result of reduc- 
ing frame buffer accesses, thereby reducing microp- so 
rocessor overhead time and increasing the speed in 
which graphics primitives can be written to a CRT. 
Arbitrarily shaped and arbitrary aligned ties provided 
in accordance with the present Invention solve a long- 
felt need in the art for graphics rendering systems 55 
which fully and efficiently utilize VRAM architecture in 
a frame buffer and greatly reduce the time necessary 
to write graphics primitives to a display device. 



Systems provided in accordance with the present 
invention generate arbitrarily shaped and arbitrarily 
aligned tiles on graphics frame buffers and write these 
graphics primitives to display devices such as CRTs. 
Referring to Figure 3, a frame buffer is shown gener- 
ally at 80. The frame buffer Is divided into groups of 
arbitrarily shaped subties shown generally at 90. In 
preferred embodiments, the subfiles are comprised of 
1 x 4 pixel ties 90 which are arbitrary aligned. CRT 
device 1 00 is shown with a graphics primitive 1 1 0 writ- 
ten thereto. As an example of a typical graphics primi- 
tive, a four-sided trapezoidal figure comprises 
graphics primitive 110. Display devices such as CRT 
1 00 typically stimulate pixels sequentially 50-70 times 
a second so that primitive 110 remains imaged on 
CRT 100. 

The CRT generally comprises pixels having x and 
y coordinate values. The x and y coordinate values 
correspond to row and column values respectively on 
frame buffer 80. Rendering means 115 is interfaced 
with the frame buffer 80 through a data line which bus- 
ses pixel value data from the rendering means to the 
frame buffer through column address fine 125 and row 
address line 135. 

In still further preferred embodiments, rendering 
means 115 is divided into a set of four separate sub- 
rendering machines! shown at 120, 130, 140 and 150 
respectively. Column address line 125 containing a 
CAS signal and row address line 135 containing a 
RAS signal is interfaced with each of the subrender- 
ers 120, 130, 140 and 150. In accordance with the 
present invention, tour independent subrenderers 
each generate ail the pixel values for primitive 110 
having the same y address, modulo 4. This allows a 
tile to have more vertical height to better match the 
shape of primitive 110. 

Each of the four independent subrendering 
machines 120 through 150 are assigned a different 
modulo 4 number and each machine generates all 
pixels for primitive 110 with a given y address before 
generating any pixels with other y addresses. In this 
fashion, a group of pixels with the same y address is 
defined as a "span* and the pixels in a span are gen- 
erated sequentially with consecutive x addresses. 
Each of the four subrenderers creates a separate 
span and since the four separate subrenderers are 
only loosely coupled, a given machine may com- 
pletely render all pixels for a primitive and then move 
on to the next primitive independent of the other 
machines. 

Each of the subrenderers 120 through 150 pro- 
vides thex and y address of the first pixel it generates 
in each span and the direction in x which it intends to 
generate subsequent span pixels. Therefore, four 
such span addresses, one from each of the subren- 
derers, are used to generate addresses for the frame 
buffer VRAMs. In stil further preferred embodiments, 
the arbitrarily shaped tiles provided in accordance 
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with the present invention comprises of four groups of 
pixels with each group being coherent, but the four 
groups being uncorrelated. The four groups of pixels 
are shown at 90 and generate the tOe corresponding 
to primitive 110 on the CRT. Furthermore, the pixels 
within a group represent at most two VRAM column 
addresses. 

Rendering means 115 is interfaced to access 
means 1 70 through a data line 1 60. Date line 1 60 bus- 
ses data comprising multiplexed and refresh addres- 
ses shown generally at 162, as well as span 
addresses, shown generally at 1 64, to access means 
170. The frame buffer 80 is interfaced to the access 
means 170 through CAS line 125 and RAS line 135. 
Column address line 125 outputs a CAS signal from 
access means 170 to frame buffer 80 signifying the 
column scan for the raster display, while row address 
line 135 outputs a RAS signal to the frame buffer 80 
for row scanning. 

Port 180 of frame buffer 80 accesses CRT 100 
when a new primitive must be imaged on CRT 100. 
When a new primitive which has been rendered to the 
frame buffer is to be imaged on CRT 100, port 180 is 
enabled by the access means so that the tiles on 
frame buffer 80 representing pixels in the new primi- 
tive can be traced on the CRT 1 00. 

Referring to Figure 4, a flow chart of preferred 
embodiments of methods for imaging primitives on 
graphics display devices is illustrated. The process 
begins at step 190. It is desired at step 200 to access 
the frame buffer for pixels having the same y address, 
modulo 4, with four independent accesses. At step 
210, each of the independent accesses is assigned a 
modulo 4 number. Preferably for each access, all 
pixels with a given y address for a particular primitive 
are generated, thereby forming a group of pixels 
which is defined as a span at step 220. There are thus 
four independent spans generated. 

At step 230, four such spans are generated 
sequentially with consecutive x addresses. At step 
240 it is generally desired to render the column and 
row addresses of a first pixel In each span, and the 
column direction in x for subsequent span pixels for all 
four accesses of the frame buffer VRAM s. At step 250, 
addresses are generated for the frame buffer from 
each of the span addresses so determined at step 220 
through 240. 

At step 260, it is desired to determine whether dif- 
ferent y addresses for the primitive are needed. If dif- 
ferent y addresses corresponding to columns do 
indeed exist for the primitive, the process begins 
again at step 200 and new span addresses and thus 
a tHe for a new set of spans corresponding to different 
column addresses are calculated. If there are no more 
column or y addresses, then the primitive has been 
rendered to the frame buffer at step 270 and the CRT 
can subsequently either be refreshed with the primi- 
tive or initially plotted with the primitive. The process 



is then stopped at 280. 

The four spans so generated for each column 
address modulo 4 create an arbitrarily shaped and 
arbitrarily addressed tQe which increases the tfle hit 
5 rate for frame buffer access at least 1 00% over a fixed 
rectangular shape and rectangularly aligned tQe. This 
is accomplished by heating arbitrarily shaped arbit- 
rarily aligned tiles which provide a "best fit* tile to 
graphics primitves on the system. This is a highly 
10 desirable result since the microprocessor time to 
image the primitives from tiles rendered to the frame 
buffer is greatly reduced and the speed in which primi- 
tives are written to the graphics system display device 
is substantially increased. 
is Thus, arbitrarfly shaped, arbitrarily addressed 
tiles provided in accordance with the present inven- 
tion which are dynamically modified to provide a best 
fit from the group of pixels generated by the renderer 
solve a tongfelt need in the art for devices which rapi- 
dly and efficiently plot graphics images rendered on 
frame buffers to graphics display devices, such as 
CRTs. This need has not heretofore been futfiled in 
the art by prior bit mapped, frame buffer systems. 

There have thus been described methods and 
apparatus for producing arbitrary shaped and arbit- 
rarily addressed tiles in graphics frame buffer sys- 
tems. While preferred embodiments have been 
disclosed and described, it wfll be recognized by 
those with skin in the art that modffications are within 
the true spirit and scope of the invention. The appen- 
ded claims are intended to cover ail such modifi- 
cations. 



Claims 

1 . A method of rendering graphics primitives (1 1 0) 
to a display device (100) in a computer graphics 
frame buffer system comprising the step of: 

providing an array of addressable video 
random access memory (VRAM) chips 
associated to form a graphics frame buffer (80); 

addressing the VRAMs in the frame buffer 
(80) with coordinate pixel locations on the display 
device (100) corresponding to locations of the 
graphics primitives (110) on the display device 
(100); and 

accessing the frame buffer (80) with a 
graphics renderer (115) according to arbitrarily 
shaped tiles (72) containing pixels such that the 
pixels within the tiles (72) have potentially diffe- 
rent VRAM addresses. 

2. A system for rendering graphics primitives com- 
prising: 

displays means (100) for displaying the 
graphics primitives (110); 

frame buffer means (80) interfaced with 
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the display means (100) for addressing the primi- 
tive's locations on the display means (100) 
according to a plurality of rows and columns; 

rendering means (115) interfaced with the 
frame buffer means (80) for generating groups of s 
pixel values (72) on the display means (100) cor- 
responding to the graphics primitives (110); and 

access means (170) interfaced with the 
frame buffer means (80) for accessing tOes (72) 
on the frame buffer means (80) wherein the tiles 10 
(72) are dynamically modified by the access 
means (170) to obtain a best fit of the groups of 
pixels to the graphics primitives (110). 

3. The system recited in claim 2 wherein the frame 1$ 
buffer means (80) comprises a plurality of 
addressable video random access memory 
(VRAM) integrated circuit chips. 



corresponding to the graphics primitives (1 10) on 
the display device (100); 

dynamically modifying the groups of pixels 
into arbitrarily shaped tiles (72) that provide an 
optima] tile hit rate for generating primitives (1 10); 
and 

repeatedly accessing the frame buffer (80) 
to obtain the arbitrarily shaped tiles (72) and to 
render the graphics primitives (1 1 0) to the display 
device (100). 



4. The system recited in claim 3 wherein the render- 20 
ing means (115) comprises: 

a plurality of pixel sub-renderers (1 20-1 50) 
wherein each of the plurality of sub-renderers 
(120-150) is loosely coupled with each of the 
other plurality of sub-renderers (120*1 50). 25 

5. The system recited in claim 4 wherein there are 
four sub-renderers (120-150). 



6. The system recited in claim 5 wherein each of the 30 
four sub-renderers (120-150) generates all pixel 
values for the graphics primitives (1 10) that have 
a common y address modulo a predetermined 
value, thereby generating a predetermined span 
of pixels. 35 



7* The system recited in claim 6 wherein the pre- 
determined value is four. 

8. The system recited in claim 7 wherein each of the 40 
four sub-renderers (120-150) generates the 
pixels in a span sequentially with consecutive x 
addresses on the CRT. 

9. The system recited In claim 8 wherein each sub- 46 
renderer (120-150) provides a y address and a x 
address of a first pixel generated In a span, and 

a subsequent direction on the CRT for generation 
of subsequent pixels. 

so 

10. A method of improving tile hit rate in a computer 
graphics frame buffer system comprising the 
steps of: 

mapping to the frame buffer (80) column 
and row addresses of pixel values corresponding ss 
to graphics primitives (110) imaged on a display 
device (100); 

generating groups of pixels into tiles (72) 
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